Chromatic-Choosability of Hypergraphs with High Chromatic Number
نویسندگان
چکیده
منابع مشابه
Circular Chromatic Number of Hypergraphs
The concept of circular chromatic number of graphs was introduced by Vince(1988). In this paper we define circular chromatic number of uniform hypergraphs and study their basic properties. We study the relationship between circular chromatic number with chromatic number and fractional chromatic number of uniform hypergraphs.
متن کاملConstructions of sparse uniform hypergraphs with high chromatic number
Arandomconstruction gives newexamples of simple hypergraphswith high chromatic number that have few edges and/or lowmaximumdegree. In particular, for every integers k ≥ 2, r ≥ 2, and g ≥ 3, there exist r-uniform non-k-colorable hypergraphs of girth at least g with maximum degree at most r kr−1 ln k . This is only 4r2 ln k times greater than the lower bound by Erdős and Lovász (ColloquiaMath Soc...
متن کاملOn The Chromatic Number of Geometric Hypergraphs
A finite family R of simple Jordan regions in the plane defines a hypergraph H = H(R) where the vertex set of H is R and the hyperedges are all subsets S ⊂ R for which there is a point p such that S = {r ∈ R|p ∈ r}. The chromatic number of H(R) is the minimum number of colors needed to color the members of R such that no hyperedge is monochromatic. In this paper we initiate the study of the chr...
متن کاملOn the Chromatic Number of Kneser Hypergraphs
We give a simple and elementary proof of Kř́ıž’s lower bound on the chromatic number of the Kneser r-hypergraph of a set system S.
متن کاملChromatic Ramsey number of acyclic hypergraphs
Suppose that T is an acyclic r-uniform hypergraph, with r ≥ 2. We define the (t-color) chromatic Ramsey number χ(T, t) as the smallest m with the following property: if the edges of any m-chromatic r-uniform hypergraph are colored with t colors in any manner, there is a monochromatic copy of T . We observe that χ(T, t) is well defined and ⌈ R(T, t)− 1 r − 1 ⌉ + 1 ≤ χ(T, t) ≤ |E(T )| + 1 where R...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 2019
ISSN: 1077-8926
DOI: 10.37236/8070